你一定有想過為何跟另一位同學的程式都可以執行,我的卻顯得非常冗長且難以閱讀呢?
這一切都跟演算法有緊密的關係。
演算法(Algorithm) 的核心是解決問題的SOP
我們舉一個簡單的生活例子
1.輸入(Input):準備一包泡麵、一壺熱水
2.步驟
3.輸出(Output):一碗可以食用的泡麵。
這個 「為了解決特定問題,而設計的一系列清晰、有限的執行步驟」 ,就是演算法的本質。
在電腦科學中,演算法的定義更嚴謹一些:
是一組定義明確的指令,用於解決某一類問題或執行一項計算。它接收一個或多個輸入值,並在有限的步驟後,產生一個或多個輸出值。
評斷一個演算法的好壞,主要有以下三點:
1.正確性:演算法必須在任何合法的輸入下,都能得到預期的正確輸出。
2.效率:分為以下兩種
3.可行性:演算法必須在可接受的時間內達到目的,並且沒有無限循環的情況。
演算法的簡單介紹就到這裡啦!
我們下一篇見!